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(54) Image processing apparatus and method 

(57) When pixels in a two-dimensional matrix are di- 
vided into lines A and B in the column (or row) direction 
(sub-scanning direction) and two neighboring pixels in 
the row (or column) direction are subjected to gradation 
correction respectively using characteristic curves for 



lines A and B, the characteristic curve for line B unpref- 
erably has a stepwise characteristic portion having a 
step when it is stored in an LUT, due to quantization er- 
rors unique to digital values. Hence, the characteristic 
curve for line A is set to be decreased by the amount 
corresponding to the step. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to an image processing apparatus and method for performing, e.g., gradation 
correction of an input image. 

[0002] In an image processing apparatus which reproduces an original image on the basis of a digital image signal, 
when an image is formed at high resolution, in general, graininess (coarseness of the image) becomes conspicuous 
in a bright (highlight) portion of the reproduced image due to unstable reproduction of individual pixels. Especially, in 
an electrophotographic digital copying machine as a typical image processing apparatus, as the y characteristic curve 
of a y correction unit has a larger slope, the image is readily influenced by discharging non -uniformity arising from the 
contaminated charging surface of a charger, which charges a photosensitive drum, resulting in a considerable repro- 
ducibility drop of, in particular, a halftone image. For this reason, a scheme for reducing the coarseness of the highlight 
portion of the reproduced image by performing gradation correction between two neighboring pixels has been proposed. 
is [0003] As an example of the technique for performing gradation correction between two neighboring pixels, assume 
that the signal levels of a plurality ol pixels in a two-dimensional matrix are corrected using a plurality of characteristic 
curves pre-stored in, e.g., a look-up table (to be abbreviated as an LUT hereinafter). 

[0004] In such case, a desired characteristic curve shape cannot often be accurately expressed by a digital value 
stored in the LUT due to quantization errors unique to digital values. For example, when the tangent to a desired 
characteristic curve has a small slope, data which can be actually stored in the LUT as that characteristic curve rep- 
resent step-like characteristics locally having steps. After gradation correction is done using such characteristic curve, 
gradation changes stepwise in accordance with the signal levels corresponding to step portions of the characteristic 
curve in an output gradation pattern. With this pattern, when an actual original image is reproduced, an unwanted 
pseudo edge appears in the reproduced image. 
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SUMMARY OF THE INVENTION 



[0005] It is, therefore, an object of the present invention to provide an image processing apparatus and method 
having good gradation reproducibility. 
30 [0006] In order to achieve the above object, an image processing apparatus of the present invention is characterized 
by comprising the following arrangement. 

[0007] That is, there is provided an image processing apparatus comprising correction means for performing grada- 
tion correction of odd- and even-line pixels neighboring in a predetermined scanning direction of an image represented 
by an input image signal in accordance with a plurality of types of correction information having different characteristics, 
wherein one of the plurality of types of correction information represents a downward convex correction charac- 
teristic curve, and at a given signal level of the input image signal where the correction information that represents the 
downward convex curve changes stepwise, another correction information changes in correspondence with the step- 
wise change. 

[0008] There is also provided an image processing apparatus comprising correction means for performing gradation 
correction of odd- and even-line pixels neighboring in a predetermined scanning direction of an image represented by 
an input image signal in accordance with a plurality of types of correction information having different characteristics, 

wherein when the plurality of types of correction information respectively represent downward convex correction 
characteristic curves, and one of the plurality of types of correction information that represent the downward convex 
curves changes stepwise at a given signal level of the input image signal, 

another correction information which is different from the correction information that represents the downward 
convex curve which changes stepwise is corrected, so that 

a difference between a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- and 
even-line pixels at a first signal level of the input image signals are corrected by the correction means in accordance 
with the correction information that represents the downward convex curve which changes stepwise, and a sum 
of corrected signal levels of the odd- and even-line pixels obtained when the odd- and even-line pixels at a second 
signal level different a predetermined level from the first signal level of the input image signal are corrected by the 
correction means in accordance with the correction information that represents the downward convex curve which 
changes stepwise, assumes a predetermined value. 

[0009] There is also provided an image processing apparatus for performing correction of an input image signal 
using a plurality of neighboring pixels as one unit, 

wherein in a change portion of a first correction curve applied to one of the plurality of pixels, a change in second 
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correction curve applied to another one of the plurality of pixels corresponds to the change in first correction curve. 
[0010] Furthermore, there is provided a computer readable storage medium which pre-stores correction information 
which represents the correction curve having the above-mentioned characteristics. 

[0011] In order to achieve the above object, an image processing method of the present invention is characterized 

5 by comprising the following feature. 

[0012] That is, there is provided an image processing method for performing gradation correction of odd- and even- 
line pixels neighboring in a predetermined scanning direction of an image represented by an input image signal in 
accordance with a plurality of types of correction information having different characteristics, 

wherein one ol the plurality of types of correction information represents a downward convex correction charac- 

10 teristic curve, and at a given signal level of the input image signal where the correction information that represents the 
downward convex curve changes stepwise, another correction information changes in correspondence with the step- 
wise change. 

[0013] There is also provided an image processing method for performing gradation correction of odd- and even- 
line pixels neighboring in a predetermined scanning direction of an image represented by an input image signal in 
is accordance with a plurality of types of correction information having different characteristics, 

wherein when the plurality of types of correction information respectively represent downward convex correction 
characteristic curves, and one of the plurality of types of correction information that represent the downward convex 
curves changes stepwise at a given signal level of the input image signal, 
20 another correction information which is different from the correction information that represents the downward 

convex curve which changes stepwise is corrected, so that 

a difference between a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- and 
even-line pixels at a first signal level of the input image signals are corrected in accordance with the correction 
information that represents the downward convex curve which changes stepwise, and a sum of corrected signal 
2S levels of the odd- and even-line pixels obtained when the odd- and even-line pixels at a second signal level different 

a predetermined level from the first signal level of the input image signal are corrected in accordance with the 
correction information that represents the downward convex curve which changes stepwise, assumes a predeter- 
mined value. 

30 [0014] There is also provided an image processing method for performing correction of an input image signal using 

a plurality of neighboring pixels as one unit, 

wherein in a change portion of a first correction curve applied to one of the plurality of pixels, a change in second 

correction curve applied to another one of the plurality of pixels corresponds to the change in first correction curve. 

[0015] Other objects, features and advantages of the invention will become apparent from the following detailed 
35 description taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] 

40 

Fig. 1 is a schematic sectional view showing the arrangement of a digital copying machine according to the first 
embodiment of the present invention; 

Fig. 2 is a block diagram of image formation in the digital copying machine according to the first embodiment of 
the present invention; 

45 Fig. 3 is a view for explaining the principle of gradation correction according to the first embodiment of the present 

invention; 

Fig. 4 is a graph showing the characteristics of an LUT which can be basically used in the gradation correction 
according to the first embodiment of the present invention; 

Fig. 5 is a flow chart showing the gradation correction according to the first embodiment of the present invention; 
so Fig. 6 shows an example of a reproduced image of dots after the gradation correction according to the first em- 

bodiment of the present invention; 

Fig. 7 is a graph showing a low-density region in the LUT shown in Fig. 4 in an enlarged scale; 

Fig. 8 is a graph showing the synthesized output characteristics of two neighboring pixels using the LUT shown 

in Fig. 7; 

ss Fig. 9 is a graph showing an LUT for a low-density region according to the first embodiment of the present invention; 

Fig. 10 is a graph showing the synthesized output characteristics of two pixels after the gradation correction using 
the LUT shown in Fig. 9 according to the first embodiment of the present invention; 

Fig. 11 shows an output example of a gradation pattern according to the first embodiment of the present invention; 
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Fig. 12 is a graph showing the characteristics of an LUT which can be basically used in gradation correction 
according to the second embodiment of the present invention; 

Fig. 13 is a graph showing the low-density region of the LUT shown in Fig. 12 in an enlarged scale; 
Fig. 1 4 is a graph showing the difference (level difference) between the sums of the output levels of two neighboring 
5 pixels in units of input levels after the gradation correction using the LUT shown in Fig. 13; 

Fig. 15 is a graph showing an LUT for a low-density region according to the second embodiment of the present 
invention; 

Fig. 1 6 is a graph showing the difference (level difference) between the sums of the output levels of two neighboring 
pixels in units of input levels after the gradation correction using the LUT shown in Fig. 1 5 according to the second 
io embodiment of the present invention; 

Fig. 17 is a schematic view showing the arrangement of a monochrome digital copying machine according to the 
third embodiment of the present invention; and 

Fig. 18 shows an example of an output gradation pattern after conventbnal gradation correction using an LUT 
is DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0017] An embodiment in which the present invention is applied to an electrophotographic color digital copying ma- 
chine as a typical image processing apparatus will be described in detail hereinafter with reference to the accompanying 
drawings. 

20 

[First Embodiment] 
<Digital Copying Machine> 

25 [0018] The overall arrangement and image formation of a digital copying machine will be explained below with ref- 
erence to Figs. 1 and 2. 

[0019] Fig. 1 is a schematic sectional view showing the arrangement of a digital copying machine according to the 
first embodiment of the present invention. 

[0020] Fig. 2 is a block diagram of image formation in the digital copying machine according to the first embodiment 

30 of the present invention. 

[0021] The digital copying machine shown in Fig. 1 comprises a reader unit for reading an original image, and a 
printer unit for reproducing an original image on a recording paper sheet on the basis of the image signal of the read 
original image. The operations of the reader and printer units to be described below are respectively controlled by 
controllers 1 00 and 200. Note that the controller 200 comprises a CPU 21 4 and controls in accordance with a program 

35 pre-stored in a ROM 213. Also, the controller 100 comprises a CPU (not shown), and controls in accordance with a 
program pre-stored in a ROM, needless to say. 

[0022] When a copy start key (not shown) is pressed in the reader unit, the controller 100 starts an exposure scan 
of an original 30 placed on a platen 31 using an exposure lamp 32. A reflected light image from the original 30 obtained 
by the exposure scan is formed on a full-color sensor 34. 

[0023] The full-color sensor 34 has R (red), G (green), and B (blue), three-color line sensors which are spaced a 
predetermined distance in the sub-scanning direction, and each line sensor has an array of a plurality of light-receiving 
elements. The full-color sensor 34 separates the incoming reflected light image from the original 30 into a plurality of 
pixels using a plurality of photoelectric conversion elements, and generates photoelectric conversion signals (color- 
separated image signals) in correspondence with the densities of these pixels. 

[0024] In Fig. 2, image signals output from the full-color sensor 34 are subjected to gain and offset adjustments in 
an analog signal processor 201 , and are then converted by an A/D converter 202 into, e.g., 8-bit (levels 0 to 255: 256 
gradation levels) R, G, and B digital signals in units of color components. 

[0025] The R, G, and B digital signals input to a shading correction unit 203 are subjected to general shading cor- 
rection for optimizing their gains in correspondence with individual light-receiving elements so as to remove sensitivity 

so non-uniformity of the arrays of individual light-receiving elements of the full-color sensor 34. 

[0026] A line delay unit 204 corrects spatial errors included in the image signals output from the shading correction 
unit 203. These spatial errors are produced since the line sensors of the full-color sensor 34 are spaced a predetermined 
distance in the sub-scanning direction. More specifically, the R (red) and G (green) color component signals are line- 
delayed in the sub-scanning direction with reference to the B (blue) color component signal to lock the phases of the 

55 three different color component signals. 

[0027] An input masking unit 205 converts the color space of the image signals output from the line delay unit 204 
into, e.g., an NTSC-RGB standard color space by a matrix calculation given by equation (1) below. That is, the color 
space of the color component signals output from the full-color sensor 34 is determined by the spectral characteristics 
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of the respective color component fitters, and is converted into the NTSC-RGB standard color space. 
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where Ro, Go. Bo: output image signals 

Ri. Gi, Bi: input image signals 
[0028] An input interlace 250 receives color image data from an external apparatus (not shown) such as a computer 
or the like, as needed. 

[0029] A LOG converter 206 comprises a look-up table (LUT) comprised of, e.g., a ROM (not shown) or the like, and 
converts R : G, and B luminance signals output from the input masking unit 205 into C, M, and Y density signals. 
[0030] A line delay memory 207 delays the image signals output from the LOG converter 206 only during the period 
(line delay period) in which a black character determination unit (not shown) generates control signals UCR, FILTER, 
SEN, and the like on the basis of the outputs from the input masking unit 205. 

[0031] Note that the control signal UCR controls a masking UCR unit 208. The control signal FILTER is used by an 
output filter 210 to attain edge emphasis. The control signal SEN is used for increasing the resolution when the black 
character determination unit (not shown) determines a black character. 

[0032] The masking UCR unit 208 extracts a black component signal K from the image signals output from the line 
delay memory 207. Also, the unit 208 outputs frame-sequential 8-bit color component image signals in the order of M, 
C, Y, and K upon each reading by the reader unit by a matrix calculation of IvL C, Y and K image signals so as to correct 
any color turbidity of recording color agents in the printer unit. Note that the matrix coefficients used in the matrix 
calculation are set by the CPU (not shown) in the controller 100. 

[0033] A y correction unit 209 performs density correction of the image signals output from the masking UCR unit 
208 so as to adjust the image signals to the ideal gradation characteristics of the printer unit. The output filter (spatial 
filter processor) 210 edge-emphasizes or smoothes the image signals output from the y correction unit 209 in accord- 
ance with the control signal from the CPU (not shown) in the controller 100. 

[0034] An LUT 21 1 has an LUT (not shown) for matching the density of an original image with that of an output image, 
and an LUT according to the present invention (to be described later), and these table data are pre-stored in, e.g., a 
ROM 21 3 or the like. 

[0035] A pulse-width modulator (PWM) 212 outputs pulse signals having pulse widths corresponding to the levels 
of the image signals input from the LUT 211 , and these pulse signals are input to a laser driver 41 (a laser driver 3 in 
Fig. 1) for driving a laser light source (not shown). 

[0036] In Fig. 1 , a laser beam E emitted by a semiconductor laser in the laser driver 3 is swept by a rotary polygonal 
mirror 3a, and is imaged as a spot on a photosensitive drum 1 by a lens 3b such as an f-0 lens or the like, and a 
stationary mirror 3c for directing the laser beam E in the direction of the photosensitive drum 1. The laser beam E 
scans the photosensitive drum in a direction (main scanning direction) nearly parallel to the rotation shaft of the pho- 
tosensitive drum 1 , and repetitively scans the photosensitive drum 1 in the rotational direction (sub-scanning direction) 
of the photosensitive drum 1 , thus forming an electrostatic latent image. 

[0037] In the printer unit, the photosensitive drum 1 has amorphous silicon, selenium, OPC, or the like on its surface, 
and is carried to be rotatable in a direction of the arrow in Fig. 1 . Around the photosensitive drum 1, a pre-exposure 
lamp 11, corona charger 2, laser exposure optical system 3, surface potential sensor 12, four developers 4y 4c : 4m, 
and 4bk of different colors, light amount detection means 13 on the photosensitive drum 1, transfer device 5, and 
cleaning device 6 are placed. 

[0038] In the printer unit, prior to image formation, the controller 200 rotates the photosensitive drum 1 in the direction 
of the arrow in Fig. 1 , uniformly removes the charge from the surface of the photosensitive drum 1 by light emitted by 
the pre-exposure lamp 11 , and then uniformly charges the surface of the photosensitive drum 1 by the primary charger 
2. After that, the photosensitive drum 1 is exposed and scanned by the laser beam E modulated in accordance with 
the above-mentioned image information signal, so that an electrostatic latent image having area gradation character- 
istics is formed on the photosensitive drum 1 in correspondence with the image information signal. 
[0039] The developers 4y, 4c, 4m, and 4bk develop the electrostatic latent image on the photosensitive drum 1 using 
yellow, magenta, cyan, and black color toners as recording agents. More specifically, the controller 200 forms a neg- 
atively charged, resin-based visible image (toner image) on the photosensitive drum 1 by reverse-developing the elec- 
trostatic latent image formed on the photosensitive drum using two-component developing agents consisting of toner 
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and carrier by the predetermined developers 4y, 4c, 4m : and 4bk. Such toner is prepared by dispersing each color 
recording agent using a styrene-based copolymer as a binder The developers alternately approach the photosensitive 
drum 1 in correspondence with the separated color upon operation of eccentric cams 24y, 24c, 24m and 24bk Note 
that reverse development is a developing method of visualizing a latent image by applying toner charged to have the 
same polarity as that of the latent image to the exposed region of a photosensitive body. 

[0040] The transfer device 5 comprises a transfer drum 5a, a transfer brush charger 5b serving as a transfer means 
an attraction roller 5g facing an attraction brush charger 5c for electrostatically attracting a recording paper sheet an 
inner charger 5d, an outer charger 5e, and a transfer peel sensor 5h, in this embodiment. A recording paper holding 
sheet 5f consisting of a dielectric such as polycarbonate or the like is integrally extended in a cylindrical shape on the 
aperture region of the circumferential surface of the transfer drum 5a, which is rotatably and axially supported 
[0041] The controller 200 supplies a recording sheet in a recording sheet cassette 7 to a position facing the photo- 
sensitive drum 1 via a convey system and the transfer device 5 at a predetermined timing, and electrostatically holds 
the sheet on the recording paper holding sheet 5f . The toner image formed on the photosensitive drum 1 is transferred 
onto the recording sheet on the recording paper holding sheet 5f upon rotation of the transfer drum 5a 
[0042] Upon completion of transfer of the toner image of the original image onto the recording sheet the controller 
200 peels the recording sheet from the transfer drum 5a by operating a peeling pawl 8a, peeling push-up roller 8b 
and peeling charger 5h, and fixes the toner image onto the recording sheet by a thermal roller fixing device 9 After 
that, the recording sheet is exhausted onto a tray 10. 

[0043] The controller 200 cleans the residual toner on the surface of the photosensitive drum 1 by the cleaning device 
6 comprised of a cleaning blade 6a and a rake sheet after transfer of the toner image, thus preparing for the next image 
formation. In order to prevent powders from becoming attached to the recording paper holding sheet 5f of the transfer 
drum 5a, and prevent oil from becoming attached to the recording sheet, cleaning is done using a fur brush 14 and a 
backup brush 15 which faces the fur brush 14 via the recording paper holding sheet 5f. Such cleaning is done before 
or after image formation, and is also performed as needed upon a paper jam. 



<Gradation Correction> 



[0044] In this embodiment, gradation correction is performed in units of two neighboring pixels in the sub-scanninq 
direction by the method to be described below. 
30 [0045] Fig. 3 is a view for explaining the principle of gradation correction according to the first embodiment of the 
present invention. Fig. 4 is a graph showing the characteristics of an LUT which can be basically used in the gradation 
correction according to the first embodiment of the present invention. 

[0046] In the printer unit of the aforementioned image processing apparatus, assume that within the range from levels 
0 to 40 of the output 255 levels of input image signals, a latent image and toner image are unstable and the graininess 
of an image becomes conspicuous upon reproducing an original image. In such case, upon reproducing an original 
image by the printer unit, image signals having signal levels ranging from levels 0 to 40 should be avoided from being 
directly reproduced. Hence, individual pixels represented by input image signals are subjected to gradation correction 
by the principle to be described below. 

[0047] More specifically, as shown in Fig. 3, a plurality of dot lines extending in the sub-scanning direction are divided 
in advance like A : B, A, B,.., in the main scanning direction. (Note that the apparatus may produce A, B in the manner 
that a plurality of dot rows extending in the main-scanning direction are divided in advance like A, B A B in the 
sub-scanning direction.) Then, pixels in each odd line (to be referred to as line A hereinafter) and those in each even 
line (to be referred to as line B hereinafter) are subjected to gradation correction using different characteristic curves 
in the LUT shown in Fig. 4. After such gradation correction, when input image signals of two neighboring pixels in the 
sub-scanning direction have level 50, the LUT 211 outputs an image signal of level 50 for a pixel in line A and an 
image signal of level 3 for a pixel in line B. As a consequence, gradation correction is made in units of two neighborinq 
pixels (those in lines A and B) in the sub-scanning direction. 

[0048] Fig. 5 is a flow chart showing the gradation correction according to the first embodiment of the present inven- 
tion. Software that implements this processing is pre-stored in the ROM 21 3, and the CPU 214 executes the processing 
in accordance with software. In Fig. 5 : it is checked in step S1 if the pixel (multi-valued color image data) currently 
input to the LUT 211 belongs to line A. If YES in step S1 , that pixel is subjected to gradation correction using a char- 
acterise curve for line A in the LUT (step S2); otherwise, since that pixel belongs to line B, that pixel is subjected to 
gradation correction using a characteristic curve for line B in the LUT (step S3). It is checked in step S4 if pixels to be 
input to the LUT 211 still remain. If YES in step S4, the flow returns to step S1 to continue the processing 
55 [0049] Upon correction of actual pixels, the characteristic curve for line A or B in the LUT can be selected usinq a 
pixel clock VCLK. y 

[0050] Fig. 6 shows an example of the reproduced image of dots after gradation correction according to the first 
embodiment of the present invention. Fig. 6 illustrates the reproduced image of dots which become larger as the input 
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image signals change from lower density to higher density in the sub-scanning direction upon gradation correction 
using the LUT shown in Fig. 4. 

[0051] As can be seen from Fig. 6, the resolution is around 200 x 400 dpi in a low-density region, and increases up 
to around 400 x 400 dpi as the density increases. Hence, when the aforementioned gradation correction is made, dots 
s in lines A become stable images, and dots in lines B are unstable. However, since dots in lines B have lower density 
than those in line A, density fluctuations can be minimized, and a stable reproduced image can be obtained as a whole. 
[0052] Upon correction using the characteristic curves for lines A and B shown in Fig. 4, the range from input levels 
0 to 50 is presented in an enlarged scale as the low-density region in Fig. 4. 

[0053] Fig. 7 shows the low-density region in the LUT shown in Fig. 4 in an enlarged scale. As shown in Fig. 7, since 
10 the characteristic curve for column A in Fig. 4 has unity slope, it can represent continuous, linear characteristics even 
when it is stored in the LUT. However, in case of the characteristic curve for line B in Fig. 4, since a tangent to that 
curve in the low<iensity region has a small slope, data actually stored in the LUT represent stepwise characteristics 
having steps, as shown in Fig. 7, owing to quantization errors unique to digital values. Fig. 8 shows the output char- 
acteristics obtained when two pixels in lines A and B are processed as one set upon using such LUT, and image signals 
is corresponding to these two pixels have the same input level. 

[0054] Fig. 8 shows the synthesized output characteristics of two neighboring pixels in the LUT shown Fig. 7. As 
shown in Fig. 8, the synthesized output characteristics undesirably have steps in portions indicated by circles in Fig. 
8 under the influence of the stepwise characteristic curve for line B shown in Fig. 7. Hence, when a gradation pattern 
is output after gradation correction using the LUT with the output characteristics shown in Fig. 7, the gradation changes 
20 stepwise in correspondence with the signal levels corresponding to the steps in the output characteristics in Fig. 7, as 
shown in Fig. 18. 

[0055] In order to prevent such problem, this embodiment uses an LUT shown in Fig. 9 in the low-density region. 
[0056] Fig. 9 shows an LUT for the low-density region according to the first embodiment of the present invention. As 
shown in Fig. 9, at input levels (levels 16 and 17, levels 30 and 31, and levels 44 and 45 in Fig. 9) which inevitably 
25 change stepwise upon storing the characteristic curve for line B in the LUT, the characteristic curve for line A is set to 
minimize the steps. 

[0057] Fig. 10 shows the synthesized output characteristics of two pixels after gradation correction using the LUT 
shown in Fig. 9 according to the first embodiment of the present invention. As shown in Fig. 10, linear characteristics 
are consequently obtained as the synthesized output characteristics for lines A and B. 
30 [0058] When the LUT 211 shown in Fig. 4 is formed, data for realizing the characteristics shown in Fig. 9 are stored 
in the LUT 211 in a low-density region (for example, a region equal to or lower than a density value 0.5 is called a low- 
density region). Fig. 11 shows an output example of a gradation pattern in this case. 

[0059] Fig. 11 shows an output example of a gradation pattern according to the first embodiment of the present 
invention. As shown in Fig. 11 , a continuous, fine gradation pattern free from any stepwise changes in density can be 
35 obtained. Hence, when the LUT 211 with the aforementioned characteristics is used, an image can be reproduced 
after satisfactory gradation correction of input image data of 256 levels. 

[Second Embodiment] 

40 [0060] The arrangement of the second embodiment is basically the same as that in the first embodiment, and a 
repetitive explanation thereof will be avoided. However, an LUT as a basis of gradation correction is different from the 
first embodiment. In this embodiment, a case will be examined below wherein correction is made using characteristic 
curves for lines A and B shown in Fig. 12. 

[0061] Fig. 12 shows the characteristics of a LUT that can be basically used in gradation correction according to the 
45 second embodiment of the present invention. In this case as well, the range from input levels 0 to 50 is presented in 
an enlarged scale as a low-density region in Fig. 12. 

[0062] Fig. 13 shows the low-density region in the LUT shown in Fig. 12 in an enlarged scale. As shown in Fig. 13, 
the characteristic curve for line B appears stepwise as in Fig. 7. In addition, since the characteristic curve for line A is 
an upward convex curve (Fig. 12), it cannot be expressed by a smoothly continuous curve for the same reason as in 

so the characteristic curve for line B. 

[0063] Fig. 1 4 shows the difference (level difference) between the sums of the output levels of two neighboring pixels 
in units of input levels after gradation correction using the LUT shown in Fig. 13. That is, Fig. 14 shows the difference 
(level difference) between the sum of the output levels of two neighboring pixels in lines A and B having the same input 
level, and the sum of the output levels of these two pixels having an input level larger by 1 than the former level in units 

55 of input levels after gradation correction using the LUT of Fig. 13. 

[0064] As can be seen from Fig. 14, the level differences have characteristics which vary in the low-density region. 
Hence, if an original image is reproduced using such output characteristics, a pseudo edge is produced between input 
levels having a large level difference, and a portion corresponding to input levels having a small level difference appears 
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15 



.retwilVyTeX 06 ' ^ ° rdSr l ° PreVem Pr ° blem - thiS emb0diment US6S ^ LUT ShOW " ' n R 9 15 in 

Son F p" 1 if °h WS th fK L ^ USed f ° r the low<,ensitv re 9 ion wording to the second embodiment of the present 
invent™. F,g. 16 shows the difference (level difference) between the sums of the output levels of two neighbor^ 
pocels ,n unrts of ,nput levels after gradation correction using the LUT shown in Fig. is according to Z second em 
E?' T * ' n thiS embodi ™nt, a * ^own in Fig. 16, when the input level of tJ^e image signal 

Kr^dZ!? ' OW " denSrty rS9i0n ' Charac,efistic curve *» A in the LUT shown in Fig'sl sTso 
that the level difference assumes a predetermined value (e.g., the level difference = 2) 

KmT5i?!n e ,h7 21 H Sh 7 ninFi9 12feformed " data,orfealizi "9the characteristics shown in Fig. isare stored 
in the LUT 211 .n the low-dens.ty region, thus reproducing an image obtained by satisfactory gradation correction of 

3 Z'n f T' 8 '"• SUCh CaS6 ' Whan 3 9radati ° n Pattern is output a continuoSs'fine g^aZ^em 

Tcon Zr^l PWSe T S ' n denSitV ' 38 Sh0Wn in R9 Can be ° btained as in the « rst embodiment. Eence 
priced ° r,9,n ' ma9e ' 3 hi9h " <Juali, y ima & ,ree ,rom a "V P^udo edge and whitish portion can be re^ 

[Third Embodiment] 

[0067] in the first and second embodiments, the present invention is applied to a color digital copying machine Also 
the present invention is effective for a monochrome copying machine g macn.ne. aiso, 

20 oTS LSI, 17 ,h ! w f* ement of a monochrome digital copying machine according to the third embodiment 

of the present mvention. The basic arrangement is the same as that of the color copying machine The arranqemen 

riST n be,OW , Wh6n 8 COPV Start ^ (n0t ShOWn) iS pr6SSed ' a C ™ 28 starts - exposure Scan o 
obZe Tbv ,hl T " 3 P ? 102 USinQ 30 eXpOSUre lam P 10a A ref,ected "9" image from the original 101 

2S STf ^ t , / A P ^ Ure SCan ' S f ° rmed ° n 3 CCD 105 ViB 3 ,enS 104 ' and the ou, P ut the CCD 105 is input to 
2* an analog/digital (A/D) converter 22. H 

[0069] The A/D converter 22 separates the incoming reflected light image from the original 101 into a plurality of 
pixels using a p.urahty of photoelectric converse elements, and generates photoelectric conversion signa sTdK 
signals) corresponding to the densities of these pixels *'gn««s (oignai 

so Ss an^ he^WM^r^f " ^TT (PWM) ™ h accordance w « h *• -put photoelectric conversion 
s anS' ThlTn,^ , P P 86 S ' 9nalS haVln9 PUlSe WWthS corres P°^in g to the levels of the input image 
™™ P S ' 9nalS are lnf>Ut 10 a laser d ™ er 1 for drivin 9 a laser light source 1 07 ^9 

W071] A laser beam E emitted by a semiconductor laser in the laser driver 1 is swept by a rotary polygonal mirror 

Ige ?oT^7o^TT n T B d / Um 4 ' thUS, ° rmin9 an 6leC,rOS,a,iC ' atent ' ma9e - TheXe'ctroSteen 
35 S T , Photosensitive drum 4 is reverse-developed by a developer 5 to form a visible image (toner 

XZSZZSTt ,ranS,erred ° nt ° 3 reC ° rdin9 Sh6et 500 COnV6yed " 3 ™« -ans (not shown"), Si 

eSmeTa S^^^^ ^ "™ " — h « " «~- 

[Other Embodiments] 

n°°1 1 , NOtS th f Pf ! Sent inVenti ° n may be applied t0 either a svstem constituted by a plurality of equipments (e 
g a host computer, interface device, reader, printer, and the like), or an apparatus consist^ of a single equipment 
(e.g., a copying machine, facsimile apparatus, printer, or the like). equipment 
[0074] The objects of the present invention are also achieved by supplying a storage medium which records a 
program code of a software program that can realize the functions of the above^entioned embod mem to th sySem 

o^U^ 

[0075] in this case, the program code itself read out from the storage medium realizes the functions of the above- 

Z^TVZT^ "? thS , St ° ra9e mediUm St ° reS the Pr ° 9ram COde ~™«— < h ° PresenV^entSn 

[0076] As the storage med.um for supplying the program code, for example, a floppy disk, hard disk optical disk 

SStT^^ 0 ^^' ma9n6,iCtape ' -"volatile memory card, ROM.and the like may be sed 
[0077] The functions of the above-mentioned embodiments may be realized not only by executing the readout oro- 
gram code by the computer but also by some or all of actual processing operations executed £ « 
system) running on the computer on the basis of an instruction of the program code (operating 
[0078] Furthermore, the functions of the above-mentioned embodiments may be realized by some or all of actual 
processing operations executed by a CPU or the like arranged in a function extension board «?3ofs£5£ 
umt. wh,ch ,s mserted in or connected to the computer, after the program code read ou, from the .^rSlTZ 
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written in a memory of the extension board or unit. 

[0079] Note that the above objects and embodiments have exemplified an electrophotography system. However, the 
present invention is not limited to such specific system, but the principle of the present invention can be applied to any 
other recording systems such as a thermal system, ink-jet system, and the like. 

[0080] Also, density conversion may be implemented by calculations using an arithmetic circuit without using an LUT 
[0081] As described above, according to the embodiments mentioned above, an image processing apparatus and 
method having good gradation reproducibility can be provided. 

[0082] In other words, the foregoing description of embodiments has been given for illustrative purposes only and 
not to be construed as imposing any limitation in every respect. 

[0083] The scope of the invention is, therefore, to be determined solely by the following claims and not limited by 
the text of the specifications and alterations made within a scope equivalent to the scope of the claims fall within the 
true spirit and scope of the invention. 

Claims 

1. An image processing apparatus comprising correction means (211, 214) for performing gradation correction of 
odd- and even-line pixels neighboring in a predetermined scanning direction of an image represented by an input 
image signal in accordance with a plurality of types of correction information having different characteristics, 

wherein one of the plurality of types of correction information represents a downward convex correction 
characteristic curve, and at a given signal level of the input image signal where the correction information that 
represents the downward convex curve changes stepwise, another correction information changes in correspond- 
ence with the stepwise change. 

2. The apparatus according to claim 1 , wherein when said correction means performs gradation correction for the 
odd-line pixels in accordance with first correction information of the plurality of types of correction information, and 
for the even-line pixels in accordance with second correction information of the plurality of types of correction 
information, 

the second correction information represents a downward convex correction characteristic curve, and at a 
given signal level of the input image signal where the second correction information that represents the downward 
convex curve changes stepwise, the first correction information changes in a direction opposite to the stepwise 
change. 

3. The apparatus according to claim 2, wherein during a section between a first signal level where the second cor- 
rection information changes stepwise and a second signal level where the next stepwise change takes place, the 
first correction information is corrected in a direction opposite to the stepwise change at the first signal level. 

4. The apparatus according to claim 1, wherein the plurality of types of correction information are pre-stored in a 
look-up table. 

5. An image processing apparatus comprising correction means (211, 214) for performing gradation correction of 
odd- and even-line pixels neighboring in a predetermined scanning direction of an image represented by an input 
image signal in accordance with a plurality of types of correction information having different characteristics: 

wherein when the plurality of types of correction information respectively represent downward convex correc- 
tion characteristic curves, and one of the plurality of types of correction information that represent the downward 
convex curves changes stepwise at a given signal level of the input image signal, 

another correction information which is different from the correction information that represents the downward 
convex curve which changes stepwise is corrected, so that 

a difference between a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- 
and even-line pixels at a first signal level of the input image signals are corrected by said correction means in 
accordance with the correction information that represents the downward convex curve which changes step- 
wise, and a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- and even- 
line pixels at a second signal level different a predetermined level from the first signal level of the input image 
signal are corrected by said correction means in accordance with the correction information that represents 
the downward convex curve which changes stepwise, assumes a predetermined value. 

6. The apparatus according to claim 5, wherein when said correction means performs gradation correction of the 
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odd- and even-line pixels in accordance with two types of correction information having different characteristics, 

the other correction information different from the correction information that represents the downward convex 
curve which changes stepwise is 

correction information in which a tangent to the correction characteristic curve has a larger slope than the 
correction information within a predetermined signal level range of the input image signal. 

The apparatus according to claim 5, wherein the plurality of types of correction information are pre-stored in a 
look-up table. 



8. An image processing apparatus for performing correction of an input image signal using a plurality of neighboring 
pixels as one unit, 

wherein in a change portion of a first correction curve applied to one of the plurality of pixels, a change in 
second correction curve applied to another one of the plurality of pixels corresponds to the change in first correction 
15 curve. 

9. The apparatus according to claim 8, wherein the change in second correction curve takes place in a direction 
opposite to the change in first correction curve. 

20 1 o. The apparatus according to claim 8, wherein the first and second correction curves are pre-stored in a look-up table. 

11. The apparatus according to claim 8, wherein the changes correspond to each other in a predetermined density 
region. 

25 12. The apparatus according to claim 11, wherein the predetermined density region is a predetermined low-density 
region of the input image signal. 

13. An image processing method for performing gradation correction of odd- and even-line pixels neighboring in a 
predetermined scanning direction of an image represented by an input image signal in accordance with a plurality 

30 of types of correction information having different characteristics, 

wherein one of the plurality of types of correction information represents a downward convex correction 
characteristic curve, and at a given signal level of the input image signal where the correction information that 
represents the downward convex curve changes stepwise, another correction information changes in correspond- 
ence with the stepwise change. 

35 

14. The method according to claim 13, wherein when the gradation correction is performed for the odd-line pixels in 
accordance with first correction information of the plurality of types of correction information, and for the even -line 
pixels in accordance with second correction information of the plurality of types of correction information, 

the second correction information represents a downward convex correction characteristic curve, and at a 
40 given signal level of the input image signal where the second correction information that represents the downward 

convex curve changes stepwise, the first correction information changes in a direction opposite to the stepwise 
change. 

1 5. The method according to claim 1 4, wherein during a section between a first signal level where the second correction 
45 information changes stepwise and a second signal level where the next stepwise change takes place, the first 

correction information is corrected in a direction opposite to the stepwise change at the first signal level. 

16. An image processing method for performing gradation correction of odd- and even-line pixels neighboring in a 
predetermined scanning direction of an image represented by an input image signal in accordance with a plurality 

50 of types of correction information having different characteristics, 

wherein when the plurality of types of correction information respectively represent downward convex correc- 
tion characteristic curves, and one of the plurality of types of correction information that represent the downward 
convex curves changes stepwise at a given signal level of the input image signal, 
55 another correction information which is different from the correction information that represents the downward 

convex curve which changes stepwise is corrected, so that 

a difference between a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- 
and even-line pixels at a first signal level of the input image signals are corrected in accordance with the 
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correction information that represents the downward convex curve which changes stepwise, and a sum of 
corrected signal levels of the odd- and even-line pixels obtained when the odd- and even-line pixels at a second 
signal level different a predetermined level from the first signal level of the input image signal are corrected in 
accordance with the correction information that represents the downward convex curve which changes step- 
$ wise, assumes a predetermined value. 

17. The method according to claim 16, wherein when the gradation correction of the odd- and even-line pixels is 
performed in accordance with two types of correction information having different characteristics, 

w the other correction information different from the correction information that represents the downward convex 

curve which changes stepwise is 

correction information in which a tangent to the correction characteristic curve has a larger slope than the 
correction information within a predetermined signal level range of the input image signal. 

An image processing method for performing correction of an input image signal using a plurality of neighboring 
pixels as one unit, 

wherein in a change portion of a first correction curve applied to one of the plurality of pixels, a change in 
second correction curve applied to another one of the plurality of pixels corresponds to the change in first correction 
curve. 

The method according to claim 18, wherein the change in second correction curve takes place in a direction op- 
posite to the change in first correction curve. 

A computer readable storage medium which stores a plurality of types of correction information having different 
characteristics, which are used for performing gradation correction of odd- and even-line pixels neighboring in a 
predetermined scanning direction of an image represented by an input image signal, 

wherein one of the plurality of types of correction information represents a downward convex correction char- 
acteristic curve, and at a given signal level of the input image signal where the correction information that 
represents the downward convex curve changes stepwise, another correction information changes in corre- 
spondence with the stepwise change. 

The medium according to claim 20, wherein when the gradation correction is performed for the odd-line pixels in 
accordance with first correction information of the plurality of types of correction information, and for the even-line 
pixels in accordance with second correction information of the plurality of types of correction information, 

the second correction information represents a downward convex correction characteristic curve, and at a 
given signal level of the input image signal where the second correction information that represents the downward 
convex curve changes stepwise, the first correction information changes in a direction opposite to the stepwise 
change. 

22. A computer readable storage medium which stores a plurality of types of correction information having different 
characteristics, which are used for performing gradation correction of odd- and even-line pixels neighboring in a 
predetermined scanning direction of an image represented by an input image signal, 

45 wherein when the plurality of types of correction information respectively represent downward convex correc- 

tion characteristic curves, and one of the plurality of types of correction information that represent the downward 
convex curves changes stepwise at a given signal level of the input image signal, 

another correction information which is different from the correction information that represents the downward 
convex curve which changes stepwise is corrected, so that 

so a difference between a sum of corrected signal levels of the odd- and even-line pixels obtained when the odd- 

and even-line pixels at a first signal level of the input image signals are corrected in accordance with the 
correction information that represents the downward convex curve which changes stepwise, and a sum of 
corrected signal levels of the odd- and even-line pixels obtained when the odd- and even-line pixels at a second 
signal level different a predetermined level from the first signal level of the input image signal are corrected in 

55 accordance with the correction information that represents the downward convex curve which changes step- 

wise, assumes a predetermined value. 

23. The medium according to claim 22, wherein when the gradation correction of the odd- and even-line pixels is 
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performed in accordance with two types of correction information having different characteristics, 

the other correction information different from the correction information that represents the downward convex 
curve which changes stepwise is 
5 correction information in which a tangent to the correction characteristic curve has a larger slope than the 

correction information within a predetermined signal level range of the input image signal. 

24. A computer readable storage medium which stores information of a correction curve for correcting an input image 
signal using a plurality of neighboring pixels as one unit, 

10 wherein in a change portion of a first correction curve applied to one of the plurality of pixels, a change in 

second correction curve applied to another one of the plurality of pixels corresponds to the change in first correction 
curve. 

25. A method of applying gradation correction to pixel data representative of an image to be printed, the method 
is comprising applying first and second gradation characteristics relating output levels to input levels to respective 

first and second sets of pixel data corresponding respectively to alternate rows of pixels in the image, wherein the 
first gradation characteristic when viewed graphically includes stepwise artifacts due to quantisation error, char- 
acterised by the second gradation characteristic when viewed graphically comprising stepwise features substan- 
tially compensating for the stepwise artifacts in the first gradation characteristic. 
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26. A method of applying image correction to pixel data using look up tables in which quantisation errors in a first 
image correction characteristic applied to a first set of pixels are compensated by step features in a second image 
correction applied to adjacent pixels a second set of pixels. 
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FIG. 2 
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FIG. 5 
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FIG. 13 
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FIG. 15 
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FIG. 17 
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